\subsubsection{Explicación del problema}

El problema consiste en, dados $n$ sensores que realizan una medición cada $n_i$ minutos, ver a qué sensor pertenece la $k$-ésima
medici\'on, sabiendo además que todos los sensores realizan una medición en el minuto 0.

\subsubsection{Ideas}

En primer lugar notamos que si $k$ es menor a la cantidad de sensores ($n$), basta entonces con devolver dicho $k$, ya que todos los sensores realizan una medición en el tiempo 0, y lo hacen en el mismo orden en que fueron ingresados.

Si $k$ es mayor a la cantidad de sensores, el problema se complica. Nuestra primera idea fue ir sumando minuto a minuto las mediciones que se fueron haciendo. Hacemos esto hasta llegar a la $k$-ésima medición, y devolvemos el índice del sensor que completó la suma. El problema con esta idea es que, si la implementásemos con un algoritmo goloso, tendría una complejidad temporal de $O(k*n)$.

Para lograr la complejidad pedida, decidimos aplicar una búsqueda binaria (Divide and Conquer), que explicaremos a continuación.
